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Abstract. We show that there is no Erdos-Sierpinski mapping preserving 
addition. 



Let A4 and M be the ideals of meager and null subsets of 2^. 

Definition 1. A bijection F : 2'^ — > 2^ is called Erdos-Sierpinski mapping if 

X eJ\f <^ F[X] eM and X e M F[X] e Af. 

Theorem 2 ([4], [1]). Assume CH. There exists an Erdos-Sierpinski mapping. 

Since the existence of Erdos-Sierpinski mapping implies that the ideals M. and 
Af have the same cardinal characteristics, the existence of such mapping cannot be 
proved in ZFC. 

Consider the space 2'^ as a topological group with addition modulo 2. The 
following question is attributed to Ryll-Nardzewski: 

Is it consistent that there is an Erdos-Sierpihski mapping F such that 
Vx, ?/ e 2" F{x + y) = F{x) + F{y). 
The motivation for this question is following (see [1] for more details): 

Definition 3. Suppose that X C 2'^ . We say that X G SJ\f (X has strong measure 
zero ) if for every set F E M, X + F 2^ . 

X G SM (X is strongly meager) if for every H G M, X + H ^ 2'^ . 

An Erdos-Sierpinski mapping satisfying F(x + y) = F{x) +F{y) would also map 
strong measure zero sets onto strongly meager sets and vice versa. 
Consider the following statement (considered by Carlson in [3]): 
(ip) For every set F £ Ai there exists a set F' E A4 such that 

Wxi,X2 G 2" G 2"((2"\F')+:ei) U ((2" \ F') + 2:2) C (2" \ F) + x. 

Let (f* be the dual statement obtained by replacing A4 by J\f. 

Note that ip implies that SJV is a ideal and (p* implies that SM is an ideal (see 
remarks at the end of the paper). 

Theorem 4 (Carlson, [3]). ZFC h Lp. 

Proof. For completeness we present a short proof based on the following classical 
characterization of meager sets in 2'^. 

Theorem 5 ([1]). A set F C 2" is meager if and only if there exists a partition of 
LU into intervals, {/„ : 71 G a;} and a function Xp £ 2'^ such that 

FC{x£2'^ : V°°n x\I„ ^ xf\I„}. 
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Suppose that F C 2'^ is a meager set. Without loss of generahty we can assume 
that F — {x & 2'^ : \/°°n x\In 7^ XF\In} for some partition {/„ : n G w} and real 
XF € 2". 

Let Jn = hn U hn+i for every n. Define 

F' = {x&2'^ ■.\f'=°nx\Jn^(^}. 
Suppose that x\,X2 G 2'^ . Define x = x\\ (J^ l2n U X2 \ IJn I^n+i- It is clear that 

((2" \ F') + xi) U ((2'" \ F') + X2) C (2'" \ J^) + a;. 

A small modification of the above argument shows that we can consider more than 
two translations, countably many or even < add (TV). □ 

Theorem 6. ZFC h -^ip*. 

Proof. We start with the following easy observation: 

Lemma 7. Suppose that I Cu is a finite set and J' C J C 2^ are such that 

1. I J'l • 2-1^1 =1-5 and \J\ ■ 2-W = l-e, 

2. <e<S. 

There exist ti,t2 G 2^ such that 

Vs e 2^ (J' + ti) U (J' + t2)gJ + s. 

Proof. Let 

Z = {{ti,t2,z):ze (J' + ti) U (J' + t2)}. 
Check that for every z G 2^ , 

\2^x2^\{ZU _ 
22-1^1 

Thus (Z)^ ■ 2-2-1^1 = 1 - ^2 > 1 _ £ for all z. By Fubini theorem there are ti,t2 
such that 

\iZ)u,t.\ ^ 1 . 
21^1 

In particular, 

iz)t,,t, = {J' + h) u (J' + <2) ^ J + s. 

□ 

Fix a partition of w into finite sets {/„ : n G w} such that > 2". For each n 
chose J„ C 2^" such that 

1 1 > > 1 

Let 

J' = {a;e2" :3°°nxrJ„ ^ J„}. 
The following lemma finishes the proof. 

Lemma 8. For every null set F' D F there are xi,X2 G 2'^ such that for every 
xG2'^ 

((2"^ \ F') + xi) U ((2'^ \ F') + X2) % \F)^x. 
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Proof. For a closed set C C 2*^, n e w and s e 2<'^ let 

Cs = {a;|"(|s|,a;) : s C a;} and C\n = {x\n : x S C}. 

Let 

C = {a;G2":Vna;r/„G J„}. 

Without loss of generality we can assume that C has positive measure. Suppose 
that F' is a null set. Let C" be a set of positive measure such that 

F' Q2'^\ (C +Q), 

where Q = {x e 2'^ : V°°n x{n) = 0}. 

We will construct two reals Xi,X2 such that for every x 

[C + xi) U (C + X2) % (2'^ \F)+x. 

Define by induction an increasing sequence {n^ : fc e w} and Xi |"7„^ for i = 1,2. 
For m ^ Uk we put a;^ f/^ = 0. 

Suppose that xi\Ii Li I2 D ■ ■ ■ Li In^ and 0:2 t-^i U /2 U • • • U are defined. We 
need to define Uk+i and Xi \Ink+i ^ov i = 1,2. Use the Lebesgue density theorem to 
find sequences {r* : s G C'\IiLI I2LI ■ ■ - Li In^ } and £ > nk such that 

1. dom(s'^r'') = h LI I2 D ■ ■ ■ U Ig, 

2. the set P|s ^'s—r' positive measure. 
For m > ^ let 



Note that 



n^s"r« C {x e 2^^ : Vm x\Im & J'm)- 



Since the set on the left-hand side has positive measure there must be infinitely 
many m such that 

\Jrn\ ^ , 1 

21^-1 ^ m' 

since Hm ^1 — ~^ = 0- Let nk+\ be first such m that is bigger than I. Apply the 
lemma to get sequences t'l'^^ , t'^'^^ such that 

V5 e 2^-^+1 (4^^^ + u (j;,^^ + tTn % Jn,^. + s. 

Define xilln^^^ = ti"*"^ and X2\Ink+i = *2^^- This completes the definition of xi 

and X2- 

Suppose that x G 2'^ is given. Let s„ = x\In. Without loss of generality we can 
assume 

3°°k {J'n^^i +t-y^^'^) % Jrik+i +Snk+i- 

Let U C oj he the set of k satisfying the requirement above. We will show that 
C + xi g (2" \F)+x. For each k let Uk G J^^ + be such that Uk G ( J^^^^ + 
\ (-^"fe + ^wfc) if possible, i.e. if fc G f/. 
Let vq = and 

_ / Vk'~^Uk/2 if is even 
^^'"^^ ~ 1 Vk^r''*' if A; is odd " 
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Let -2 = U/s "^k- Since [vk] n (C + xi) ^ for all k, it follows that z & C + xi. 
On the other hand z ^ (2'^ \ i^) + a; since 

3°°k z\Ink ^ >/nji + Snu- 

□ 
□ 

Remarks 

1. The proof shows that there is no Erdos-Sierpihski mapping F such that 

VX C 2" Vy G 2"^ 3^ G 2"^ F[X + y]= F[X] + ^. 

2. It is consistent that SM. is an ideal (of countable sets) ([3]). Continuum 
Hypothesis implies that SAi is not an ideal ([2]). 
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